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Über die Anzahl F (n) der Zerlegungen einer ganzen Zahl n in « positive ganze Summanden mit 
vorgeschriebener Grössenfolge und die Eigenschaften dieser Anzahlfunktion hat Euler!) in der Ab- 
handlung ‚de.partitione numerorum‘‘ grundlegende Untersuchungen angestellt. 

In der vorliegenden Arbeit wird F'(n) dargestellt als eine Summe von Produkten der Potenzen 
von n mit Divisionsresten von n und im zweiten Teil vermittelst Bernoullischer?) Funktionen 
die Zurückführung der Koäffizienten von F(n) auf lineare Funktionen der Koöffizienten von F,_,(n) 
gezeigt. Schliesslich wird eine independente Darstellung von F,(n) gegeben. 


T 
Se. F(n) sei die Anzahl der Zerlegungen einer ganzen Zahl n in u ganzzahlige Summanden; 
%0, % .- . &,_, sei eine solche Zerlegung. 
Dann ist: 
I a Be RS A PR (0. u— 1) 1.) 
| x, >0 2.) 
Betrachtet man die x, als Punktkoordinaten, so wird durch sie eine ebene Mannigfaltigkeit 
1M, bestimmt und der Punkt (x, &% --- x) liegt infolge 1.) in der M,_ı :22%,=n ferner infolge 2.) 
auf der positiven Seitejeder M,_, mit den Gleichungen 2 = n; x, = 0 oder in einer solchen M,_, selbst. 
Diese u verschiedenen M,_, begrenzen in der W,_, ein Prismatoid, welches alle fraglichen 
Punkte (a9, & ... &,_,) enthält. Ihre Anzahl ist An). 
Setzt man meh it... RE an 


1 


Die Anzahl derartiger Zerlegungen ist: F,_,(n). 
Setzt man nacheinander o» =0, 1, 2...n; so erhält man als entsprechende Anzahlen der 
Zerlegungen: ” Re = 
aD a re ELLE 


Im ganzen erhält man die Anzahl der Zerlegungen in u Summanden, da man ja jeden möglichen 
Wert von x, berücksichtigt hat. 
Also ist: Fmn)=F_mW)+F_,n-d+...F,_0. 
Für « — 1 haben wir: Fin) —1. | * | 
Für u=2: Fln)= ln) + MH, ın—)+...FO)=n-+l1l 
Für u 3: Fa)=@+l+n+...1=(}?) 
Für w= u nach einem bekannten Satz über Binomialkoöffizienten: F(n) — % ra—l ) 3.) 


u—1 
wie auch Herr J. Hermes?) auf einem anderen Wege gefunden hat. 


1) Introductio in analysin infinitorum. 
2) Eine Andeutung dieses Zusammenhanges giebt J. Hermes, Math. Ann. XLVII 297, 
3) Math. Ann. XLV. 


SINE 


$S 2. Wir” nehmen nun zu 1.) und 2.) noch die Bedingungen hinzu: 

H<SuUSm... SU 4.) 
und suchen die Anzahl F,(n) der möglichen Zerlegungen. Die entsprechenden Punkte liegen in der 
Man in einem Prismatoid ®, mit den « begrenzenden (#w—2)fachen Mannigfaltigkeiten 
REN H=M; ..-2%,,—&,,. Den um von einem Punkt, für den en 
einem andern zu gelangen, für den, < x); muss man die Mannigfaltigkeit %, = %, überschreiten, u. s. w. 

Das Prismatoid ®, liegt ganz innerhalb des Prismatoids ® mit den Grenzen © —= 0. 
Hätten wir anstatt der Bedingungen 4.) die Bedingungen: 
m, < %,, = Zee = a : 
so erhielten wir das Prismatoid ®, mit den Grenzen: 


BOZZ a3 %,, —— %, 5 ,, N 


io A 


Im ganzen erhält man uw! solcher kongruenten Prismatoide, da i;, --- 1,2% eine Umstellung 
von 0,1...a—1 ist. Diese Prismatoide haben mit einander Punkte gemein, welche symmetrisch ge- 
legenen Mannigfaltigkeiten angehören. So hat z. B. das Prismatoid ®, mit einem Prismatoid, für 








welches &, << <& <& <xy... Punkte gemein, die sämmtlich auf der Mannigfaltigkeit 
oGZX%; W%=%, liegen. Im allgemeinen sind die Gleichungen einer Symmetriemannigfaltigkeit: 
ee a: == Sn 2 
0 1 @ '«t1 !a2 !«+143 '«-43-+2 «48 4+24y 


+ +@+D + YW HD +... —u. 5.) 
Man kann festsetzen, dass i,; Wısıss Sargıyy, lie niedrigsten Indices ihrer Gleichungs- 
gruppen sind und dass: i, < 1115 < dursısıy - - - ISt.. Auf diese Weise ist :, der kleinste Index 


überhaupt, also x, = x,; Die Punkte der Symmetriemannigfaltigkeit, welche innerhalb des Prismatoids 


PB liegen, bilden das Prismatoid ©,. Das Prismatoid ®, hat mit S, Punkte gemein, welche ausserdem 
allen Prismatoiden angehören, die wir durch Permutation der Indices einer Gleichungsgruppe in 
5.) erhalten. Die betrachteten Punkte von ©, kommen also in e +)! Fy!Y FD =z 
Prismatoiden ®, vor. Hätten wir eine andere Reihenfolge der Gleichungsgruppen in 5.) gewählt, so 
wären wir auf andere in S, zusammenstossende (@ +1)! @ +1)!(Y-+1)!... von den vorigen 
verschiedene Prismatoide und demgemäss auf neue gemeinsame Punkte gekommen. Es kommen also 
alle Punkte von S, für welche keine anderen Gleichungen als 5.) gelten, in 
(ee 

Prismatoiden vor. Wenn n durch ww ohne Rest teilbar ist, so kommt z. B. der 
Mittelpunkt von PB: ,=x2,=...x,_,) In allen «! Teil-Prismatoiden ®, vor.. Wir wollen nun die 
Punktzahl F (P,) des Prismatoids ®, in Beziehung setzen zu der bekannten Punktzahl F(®) = F(n) 
von®ß. Um u! FRB)=:rF(B) zu erhalten, müssen wir in ® jeden Punkt X, eines Prismatoids 5, 
unter dessen Koordinaten keine anderen Übereinstimmungen als die in 5.) angegebenen vorkommen. 
(+1)! @+1)!(y-+D!... mal zählen. Jedem ®, lässt sich ein Gleichungssystem 5.) und also 
auch ein Prismatoid S, eindeutig zuordnen. In jedem Gleichungssystem 5.) sind nur die Plätze 
von, ; . vorgeschrieben, die übrigen Indices einer jeden Gleichungsgruppe 








io 1148?  Ta+ß+t2ty | 
können unter sich beliebig umgestellt werden. Es giebt daher immer «a! $! y!... verschiedene 


Prismatoide ®, denen dasselbe ©, entspricht. Der Punkt X, in S, kommt ausserdem in jeder Sym- 
metriemannigfaltigkeit vor, für welche nur ein Teil der Gleichungen 5.) gilt. 
Haben wir aus der ersten Gleichungsgruppe in 5.) f Gruppen von & gleichen Koordinaten 
x®, g Gruppen von n gleichen Koordinaten x) u. s. w., so ist: 
Star. =el. 
Einige der Grössen & n ... können auch —=1 werden; dann ist die betreffende Koordinate = 
nur sich selbst gleich. Es lassen sich durch Umstellung der Gleichungsgruppen mit gleicher 
Koordinatenanzahl und Umstellung der gleichen Koordinaten: fl (Elf g! (n!% ... Darstellungen für 
dasselbe System ableiten. Macht man dieselben Umstellungen für jedes System, so erhält man alle 


(@a +1)! 
FI (Edf gt (mir. 
verschiedene Gleichungssysteme, welche f Gruppen von & gleichen Koordinaten, g Gruppen von 9 
gleichen Koordinaten u. s. w. besitzen. Summiert man in Hinsicht auf alle möglichen Zerlegungen 
von (@-+1), so bekommt man die Zahl aller Gleichungssysteme, welche sich aus der ersten 
Gleichungsgruppe von 5.) bilden lassen: 


> ea N 
FINE He en, 


Denken wir uns für jedes ®, ein Prismatoid ©, in dessen Gleichungssystem die Koordinaten gerade in 
der innerhalb ®, geltenden Reihenfolge stehen, hingeschrieben, so kommt jedes aus der ersten 
Gleichungsgruppe von 5.) allein abgeleitete Gleichungssystem ((£ — 1))/ (n — 1)!% ... mal vor; also 
kommt X, in den hingeschriebenen zugehörigen Symmetriemannigfaltigkeiten 





überhaupt möglichen Umstellungen der (@ + 1) Koordinaten; folglich giebt es 








@+DI 
De) 
mal vor und in allen ©, oder in all den «a! $!y!... mal hingeschriebenen, verschiedenen Gleichungs- 


systemen entsprechenden ©, 
(e 1)! (E - U)! HD)... mal. 
Um also %,:(e +1)! +1)! Y+2)!... mal zu zählen und somit die Punktzahl 
u! FB) =: Fe(P) zu erhalten, müssen wir die ©, je einmal oder die verschiedenen Gleichungs- 
systemen entsprechenden &, je «@! $! y!... mal auszählen. Es ist also: 


BER) —=2.8 (6) G—0,1l... ul—1)) 6.) 
oder: 
DB) EB nah Aleyl. 7S,): 
Von den S, sind immer «a! $! y!... identischh ©, ist mit dem Prismatoid ® identisch 
tee ern il nalnßt yin 00 MOL. 2 == 1 und 


(e +)! +V)! Y+D!...=1l. 
SS, =®W und auch jeder seiner Punkte, zwischen dessen Koordinaten keine Übereinstimmungen be- 
stehen, kommt mithin nur einmal vor, wie ces sein muss. 
Wir betrachten alle diejenigen &,, deren Punkte f Gruppen von & gleichen Koordinaten, 
g Gruppen von n gleichen Koordinaten u. s. w. besitzen. Es ist hier: 


fEetgyt...=u (ET 


E uw! 
CHIC Ze 
(E — DI (mn — 1)... mal und erschöpfen dieselbe, wenn man alle Zerlegungen 
fE+g9n-+...= u berücksichtigt. Wir haben also: 
e F(&,); 7.) 


en 


wo rechts in Hinsicht auf alle möglichen Zerlegungen von w summiert ist. Die Reihe S, enthält 
nur solche Prismatoide, welche nicht nur verschiedenen, sondern auch unähnlichen Gleichungs- 
systemen entsprechen. Gleichungssysteme nennen wir unähnlich, wenn sie verschiedenen Zerlegungen 
von u entsprechen. 

Die Gleichung 7.) lautet in die Sprache der Arithmetik übersetzt: 





solcher Prismatoide; sie stehen in der S-Reihe je 


1) Diese Identität zeigt Cauchy: Exerceices d’analyse III 173. 


Fa=Foütat+t-... u =mM)= 8.) 


DIES... SS ı 


1 
3: gl. -F@& CAD AERO en ©, 0) sen 
ONE A ei 


ie > ee 
x) = x) ar Ge 1) = 
WOHL... WORT. pi eee 
%, 4 = Lr Dee: Ur ; 2m — X, . — 0... fetn—1 ? 
b 
oder in einfacherer Bezeichnung: F,(n) = —— — g(n) 8.)a. 
” nor u=fiötyn-+... 


In 8.) und 8.)a. werden z.B. die Zerlegungen 0-0+2 +23 =n=4 
und 2+2 +00 =n=4 
rechts als verschiedene gezählt. 

-Die Gleichung 8.) ergiebt folgenden Satz: 

„Multipliziert man jede Anzahl der Zerlegungen von n in f Gruppen von £ aufeinander fol- 
genden gleichen Summanden, in g dahinter stehende Gruppen von n aufeinander folgenden gleichen 
Summanden u. s. w., wobei die Summanden-Gruppen nicht nach der Grösse ihrer Summanden ge- 
ordnet sind, mit dem Faktor fi 5 — und summiert in Hinsicht auf alle Zerlegungen 

St (Ne 
u=f&S-+gn-+..., so erhält man die Anzahl der Zerlegungen von n in u der Grösse nach ge- 


ordnete Summanden.“ 





S 3. Wir betrachten zunächst die Zerlegung von n in « gleiche Summanden; die Anzahl 
Fi en) ist gleich 1, wenn n-= 0 (mod «) 
sie ist gleich 0, wenn n==0 (mod u). 


Bezeichnen wir den kleinsten positiven Rest einer Zahl n modulo u mit R (=) ‚ SOZIRL® 





1 NN Det 
Fun =n)=( R( ) (2) ı) 9.) 
(1 ) 7 en 5 =R 
Es sei ferner für eine Zerlegung &= 1; dann ist: 10.) 
g g 
Fa tz9H+...2 9 +2 4... =nF@O +29 L...28 7 Sa 
= > > 
2 = m... = 2 Be: 


Die Herleitung ist dieselbe wie in $ 1; S. 5. 10.) lautet in anderer Bezeichnung: 


y (n) — y(n—1) =  g(n) 10.)a. 
u=fitgn-+... u=fl+gn-+... u=(f-1).149n7-+... 
Wenn 9 (n) gefunden ist, lässt sich hieraus, wie später ausgeführt wird, $ (n) 
u=f—-14+97+... u=f+g9n+:-.- 
bis auf ein von » und seinen Divisionsresten unabhängiges Glied bestimmen. Dieses ergiebt sich aus der 
Beziehung: g (0) = 
u=f+g9n+--. 
p (nm) lässt sich mithin auf y (n) ,‚ also auch auf 9 (n) u. s. w. auf Q (n) zurück- 
u=f+ygn-+... u=f—-1+9n7+... u=f—2+9n-+.. u=g9.n+... 
führen. Wir brauchen daher nur noch solche p (n) zu berücksichtigen, w&>1; n>1...ist. 
u=f.$+9n+... 
Haben &, 7... den grössten gemeinschaftlichen Teiler A, so ist: 


1) Bezeichnung nach K. Th. Vahlen: „Beiträge zu einer additiven Zahlentheorie“. Crelle’s J. Bd. 112. 


g 
= F@®+...20 9220 (za 


ag 








= g gt n n RG) + 
FE HZ 2M +... =n)—F br >J «m +-- EN Er -=4) n 
oder: 11.) 
| RG) + 
n A A 
op (n) _— ne ß 1 . 
u=f&H49n+ ..: 
u. ts +... 11.)a. 


y lässt sich, wie man aus 14.) und dem folgenden sieht, auch für gebrochene Werte von 


. berechnen, verliert aber dann seine Bedeutung als Anzahl. Wir brauchen also nur diejenigen 


Zerlegungen zu betrachten, für die & n.... den grössten gemeinsamen Teiler 1 haben und ausser- 
dem grösser als 1 sind. | 


Haben wir zunächst eine Zerlegung von n in eine Gruppe von & gleichen Summanden und 

in eine Gruppe von n gleichen Summanden, so ist: 

gr Ha") —n. 12.) 
Dies kann man als eine unbestimmte Gleichung für x) und x auffassen. Die Anzahl der mög- 
lichen ganzzahligen Lösungen O eingeschlossen ist 
Man kann, da &und 7 als teilerfremd vorausgesetzt werden, & und 7’ so bestimmen, dass: 

+ til 13.) 
Dann ist: 

ern nt 

Von. tet 
Gelten die oberen Vorzeichen, so haben wir die Bedingungen: 
































> an 
ı< en 
BE 
Es ist: 
= °P; Mr 4; wenn a) = 
7 $) 7 eure - y 7 
und: 
t= st . wenn 8) > 0 
Wir haben also: ; 
N n—\ 
N e u 
F(l&Ex®9 +nz2 —n) =| U = EB de 2 N 14.) 
g& N N g 
Wenn die unteren Zeichen gelten, muss man & und € mit n und 7’ vertauschen; R( ) und 
14 - FR . = 
NR = können wir als lineare Funktionen von R *); N (*) rn u: 3 - ) Ed 


N en); N en) en ur darstellen. Führen wir die Bezeichnung: 


1) Unter 








soll hier und im Folgenden die in — enthaltene grösste ganze Zahl verstanden werden. 











(RER) + ee u tz 
ein, so haben wir: £ 
N e a = +e(@ng)) tele ol: 14.)a. 


worin das obere oder untere Vorzeichen zu nehmen ist, je nachdem bei der Kettenbruchentwickelung 


cz 
von 7 eine gerade oder ungerade Anzahl von Quotienten auftritt. 


Haben wir eine Zerlegung: 


E 
Ed Na HVvat!an Be I 15.) 
| m 
dann ist: 
p (n) u un) + 9yn— v) 16.) 
u=5+ntY u=e+n u=i+n+YV 
N 
pn) — on) E 9 n—-m+...g(R 3) 
u=E+n+Y u=54+n u=5+N ’ v 
u=s+n 
Ebenso kann man durch fortgesetztes Summieren 9 (n) erhalten. 
u=fötgnt--- 


Man kann zwar voraussetzen, dass in 15.) &; n; %... ohne gemeinsamen Teiler sind, nicht 
aber, dass auch schon zwei dieser Zahlen teilerfremd sind. Man kann also setzen: 


a 
worin &; n; w; A, 4; A” teilerfremd sind. 


Es ist nach 11.)a, da & und n den grössten gemeinschaftlichen Teiler A haben: 























Se 
4 SR = i © | 4 
4 2 
Ist e=:.n:so nimmt @ ER in 16.) jedenfalls die Form an: 
u=£+N 

m) —n.G (0,8 (>) +6(6, 8 (&)) 17) 
Wir führen nun folgende Summation aus: 18.) 
n n — mb N h E ( 3)] 

s-mn(") Hay) +... I | ® mem 
BR n R n—mab | nel: & (mai) | 

= )+ m mar ( a ku, [x ,)]| ® u. 


+ mm RP) Hm md (a PR (Pete) En 


ma ma 
— 


n— mb(a—]) 


+ a mba— Dr R( En a 





ei tıEr De 


Die in derselben Zeile stehenden Faktoren der Potenzen sind einander gleich; wir be- 








kommen daher beim zeilenweisen Summieren : 19.) 
[ern tn A) Hrn an 
$ s (r +) — © (n ( ) N An +1 6") (n +1 — mb) ea? N res 











+..[orn +1 md n-aro(n (= m2@ Damien) 


mab mab 


worin G+V(r) eine gewisse ganze Funktion (kA + 1)ten Grades von r bedeutet, welche sich durch 
eine Bernoullische!) Funktion darstellen lässt. 


mrasb): 
TBB ph) 


S besteht also wiederum aus Produkten der Potenzen von n mit Divisionsresten von n. 


BAHR) 


Das gleiche gilt von g(n) ‚„ welches durch fortgesetzte derartige Summationen 
u=l[Stgn+..- 
aus dem in 17.) berechueten g (n) entsteht, und also auch von F({n). 
u=5+) 


Wir haben also den Satz: 


„Die Anzahl der Zerlegungen einer positiven ganzen Zahl n in «u ganzzahlige Summanden, 
die positiv oder O0 sind und nach der Grösse geordnet sind, ist eine Summe von Produkten der 
Potenzen von »n mit Divisionsresten von n.“ 

Dies kann man auch aus dem Ausdruck von 2, (N) für einen speziellen Wert von « und der 
Beziehung 


en) ran) De (R ee) ) 


in Verbindung mit 19.) schliessen. 
In 18.) können a und D teilerfremd angenommen werden. It A=0, m=1; so bekommen 


wir statt 19.): 
u) n-b- Ri "—) ) 
ab n—b 
N: ab ) ı)aca )+L ab 1a ( a 
an 
a 


a ne 


und weil «a und b teilerfremd sind: 


Sl) ie 


Man erhält also in diesem Falle durch Summation von Divisionsresten nur Divisionsreste und ein 
von Divisionsresten freies in n lineares Glied. 














Es sei ferner in 18.): a=1; so ist: 19.)b. 
8 = [8% + y Werra (—)) +8 Hm) FE) +... |R (A) 


Wir würden also, wenn A = 0 wäre, in diesem Falle aus der Summation von Divisionsresten 
auch Produkte von n mit Divisionsresten erhalten. 


1) Jakob Bernoulli: Ars conieetandi p. 97. — J. Raabe: Crelles J., Bd. 42. — Schlömilch: Ztschr. für Math. 
und Phys. I. 193. 


Hat man nach 10.)a. p (n) aus p (n) zu berechnen, so kann man aus dem Pro- 

u=f+9n+--- u=f-1+g9n4t-.- j 

dukt mit der höchsten Potenz von n, welches in y(n) vorkommt: n" 6a, N (*)) 
u=f-1+99+... 


statt durch Summation auch in folgender Weise das entsprechende Glied in y (n) finden. 
u=f+9n+:.. 


Wir haben in 9 (n) — yn—]) : 
u=f+9n+... u=f+997+... 20.) 


m" (a Sn ) EN: (a N) =) —yı [MR en) (nn ( ze -) (0) 
+hng (a N E ')) EZ ahlNe «RZ ')) 














4 
und setzen dies 
eK N h—1 n—1 
nm oa eg +hn (ar 2 +... 
wir müssen aber untersuchen, ob dies immer möglich ist. Die zu n'@ (« N () hinzugefügten 
Glieder müssen wir in  (n) mit umgekehrtem Vorzeichen später berücksichtigen. 
a=f—i+gn+... 
Aus 20.) folgt: 21.) 
Ay — 4% 
ee A et 
1 = 00, uprg 


Dies giebt die Bedingung «= 0; unter welche allein 20.) gebildet werden darf. Ist 


[4 

(9) 

2 

zu berücksichtigenden Teil von y (n) um cn" verkleinern. Es ist nun: 
u=f—-1+4992+... 


a ee 
r 


() ) 


vergrössern und den später 





2 a nicht gleich O0, so können wir es erreichen, indem wir jedes « um 








ER EIN) 
Old 
EIER 0 1 y 
ce — Zar <= Q 
Über den Wert 8a können wir willkürlich verfügen und ihn z. B. = 0 setzen. Wäre 
.. . N > 1 
2a-=F0; so würd das in p(n) neu hinzugefügte Glied —-h.n'@ (a N | ) 
wu=f-i+ygn+... (4 
in 9 N: y den Beitrag d.n* liefern, wobei d— — I => a; es ist in der That: 
u= gn7..» 
din" —-dn— 1 =d.h."i 1... 
und d.h.n'-' haben wir zu p (n) hinzufügen müssen, wie vorhin—cn*. Es kommt 
u=f—14+99+... 
dann in  (n) AR, als Glied mit der A ten Potenz vor: 
u= gn-+... 





am t+ma(a DICH PLITZEIC Le ")+..] 


wo dann doch die Koöffizientensumme: 


d d 
* ey ken; 


(9) 


ee, 00H 


BEE en 
Da mithin auch bei willkürlich gewähltem Wert von 2a die Koöffizientensumme des Gliedes 
mit n"in p (n) verschwindet, rechtfertigt sich die Wahl Ya —= 0; und wir haben: 
u=f+y91+-... 


S el. +1. +... ea) 2!) ie 


22.) 
—1 
—e,—=(0., +10, +...@-1)e_ 9 — 
Man hat auf diese Weise den n"@ («, N N entsprechenden Beitrag in 9% (n) 
u=f+gn+... 
erledigt und behält in dem übrigen Teil von %(n) nur noch Glieder von der Form 


we—=f—-1i+g9n-+... 
St, ( N welche auf dieselbe Weise succesive berücksichtigt werden, und — cn", welches 


den Beitrag — c GV (n + 1) liefert. 


Ebenso kann man statt durch Summation g (n) auf p(n) ; 9 (n) auf 
n=£+n+Y u=s+ u=fetynt... 
p(n) und FR) auf F_,(n) zurückführen oder man kann dies nach der im zweiten 


v=lf-)E+yN.-.. 
Teil gezeigten Art bewerkstelligen, wo gleich alle Koäffizienten auf einmal erhalten werden. 


$4. Es ist mit Hilfe des Vorhergehenden leicht, FR) für jeden speziellen Wert von w 
darzustellen. 





















































Es ist nach 8.a, wenn man die 9 (n) ausrechnet: 
n=fEtg.n+.-- 
1 

en Zee 
Fı (m) 1 ! 1! u R 23.) 
BnW)=— 9 + y (m) 
2 2112 al ala ww 1.2 

n\ | (2 > 1 

= E 1 r (5) er 2 

Es! 1 2 2 
mM) =— 9) ee. (m) a an 
x Sag a a eg ee 

N n,==l 
et] 

u ren 

TR! 2 22 3 3 
EmM=- sn) t+- rn) tms) , tar 9 ln) Hari) 
; re Re LEN S Gar ige DT 1.4 

ee) 

Sal GE she BGE u Ela) era 

—ı] —1 
| Re 
1 = L 1) 2 2 e 1 R A 4 
Ba es . 2 4 4 
Y(n) ist nach 11.)a aus y (=) berechnet, 
u=2.2 


u=2.1 


= Tee 








\ 1 1 1 1 
BA kei 1u1 EAU POLENRIFUETL AN HERR ENHIUEN Te nmeteue 
t 1 T 
Ur ! 1#2 ! 92 NR T: $ F 1! 911 ! al FI en 1 ! 51 7 nr 





=) )+ 7 2 +: +3) 
DDr 
ä Fr rauk) BE CHE "+ Fat) 

N N n ER nl Re; 
BEN TELITRTCBENZVETTS 1) IE Sms andauern 


p (m) ist nach 14.) berechnet als Anzahl der Lösungen der unbestimmten Gleichung: 
wdsa 4.8 




















n 
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229 +32) —n. 


In 23.) sind für Fy(n); Fs(n); Fy(n); F,(n) die um 1 verminderten vom Faktor n freien Glieder 
zusammen < O0 und >— 1; man kann sie deshalb fortlassen und dafür das grösste Ganze aus dem 
übrigen Teil nehmen, weil ja #(n) stets eine ganze Zahl und also F(n) = | FF, (n) | sein muss. 


Man erhält daher durch einige Umformungen: 


























Bin): 24.) 
Fan) =|— 
ne n? .. 6n NE 
re 4 N 
F,(n) — 144 — 1. 
n* + 30n3 + 220 n? + 1320n + 180 5” 
Na 
s(n) 2880 nn 
Für «= 3 hat Herr J. J. Sylvester in seiner Abhandlung: „On Subinvariants 


i. e. Semi-Invariants to Binary Quantics of an Unlimited Order‘ American Journal of Mathematics 
V.5. p. 79 auf Grund der Cayley’schen Theorie der Zerlegung ganzer Zahlen und Herr 
Joh. Zuchristian in den Monatsheften für Math. und Phys. IV, p. 185 auf elementarem Wege die 


der obigen gleichwertige Darstellung gefunden, dass |” n = d.h. = der a a 
liegenden ganzen Zahl ist. Für F,(n) hat Herr Zuchristian zwar angegeben, wie die Darstellung 
für n=2% (mod 12) und wie sie für n=2%-+-1 (mod 12) lautet, aber keine Darstellung für 
beliebiges n. Dagegen giebt Herr J. Hermes!) für mehrere Werte von u eine bezüglich n independente 
Darstellung und zeigt auf Grund einer ähnlichen Beziehung wie 8.) die Möglichkeit zu ferneren 
Darstellungen, die freilich (nach Herrn J. Hermes’ eigener Meinung) sehr kompliziert werden. 
Gleiches gilt von den Resultaten Cayley’s?) und Sylvesters?). 


zunächst 





1) Math. Ann. XLVII. 2) Phil. Trans. 1855—58. 3) T’he Quaterly Journal of pure and applied mathematics 1857. 


il 


$5. Ehe wir zur Reduktion der Koöffizienten von F,(n) auf die Koöffizienten von F', ,(n) schreiten, 
wollen wir eine dafür wesentliche Bemerkung machen. Hat man nämlich eine Funktion P(n) de 
gestellt als Summe von Produkten der Potenzen von n und Divisionsresten von n mit dem Nenner oe: 


en) —n @ (Bon ol nd Gi ee) te: (80, IN | 2); e>1) 


so ist diese Darstellung nur auf eine einzige Weise möglich. Wenn für jeden Wert von n: 
Do) =D) nt a}, N | + al, "(”)) +... (#9, a (2)); 
0 


so muss diese Darstellung mit der vorigen identisch sein und es sind die Faktoren gleicher Potenzen 
von n und in diesen Faktoren die rationalen Koöffizienten gleicher Divisionsreste einander gleich 
so dass: 


I 


AR OA VAN 
ne 
Dies erkennt mau leicht aus folgender -Betrachtung. Denkt man sich für eine bestimmte 


ganze Zahl n, = r (mod 0); wr = N ei ist, die Faktoren der Potenzen von n;: 


(Re): ea). 


und ebenso: @ (8°, 2); @G N 2) ... als rationale Zahlen berechnet, 


so behalten sie diese Werte bei, wenn man statt n, irgend eine der unendlich vielen modulo o kon- 
gruenten Zahlen setzt. 

Da nun zwei ganze rationale Funktionen D(n,) und ®(n,), welehe für unendlich viele Argu- 
mente übereinstimmen, identisch so ist: 


q (8°, () rn (2))=0(8", 3 = ); qd () 91 ( Seel 1) N @); | 


Da die Wahl von n, keiner en unterliegt, gelten dieselben Gleichungen für jedes 


beliebige n = r (mod 0); woN ir = en (Li, Wo listy /Wennsaber z.B. G (e", N Ye) und 


er N Er x h : 
@G (B, N )) für jedes beliebige n und also für o verschiedene modulo o inkongruente Werte von 
0 


N = 0,1... o — 1 übereinstimmen, stimmen sie identisch überein, dies erkennt man, wenn man 

r 0) ”n B®, af N x Q N s : 

n@\ß", RI— GP”, RI—)) für AR |—) nacheinander 0,1... oe — 1 setzt und dadurch fol- 
g & “o 


gende Gleichungen bildet: 
(8° 80) .0 + BB) 14. Bi Be) E- )=0 
BB). IHN) 24... et 
OB TOTEN, 9. ED 
Addiert man alle diese o-Gleichungen, so erhält man: 


RN) +. BR) 0 


Subtrahiert man die erste dieser o-Gleichungen von der zweiten, so erhält man; 





: 
.n 
# 
ö 
f 
i 
- 
} 
2 
4 


nl, && 


(+ Pe) 0; 


also ist: Be ee — 0; ebenso ist: £ ö 
BI—PP;, —PY... und auch: 


| it) (1) et 
ee. IE a. sw. 


Hiermit ist die oben gemachte Bemerkung bewiesen. 
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Ferner machen wir ne darauf aufmerksam, dass, wie man aus der alleeneriee Erörterung 0, 


T 
in $ 3 und den Spezialfällen in $ 4 erkennt, als Nenner der in F'(n) auftretenden Divisionsreste von 
n nur die Zahlen: 2, 3, ... @— 1, u vorkommen. Alle diesen Nondern zukommenden Divisionsreste 
von n können wir, wie ohne weiteres ersichtlich ist, als lineare, rationale Funktionen solcher Diva a 
sionsreste darstellen, deren Nenner irgend ein eämeinschatlieez Vielfaches von 2, 3, ...n=T, u jet 


Wir können annehmen, die Funktion Fu_ı(n) sei in folgender Form dargestellt: 


Fu-ı(n) — 2 (ae, r(*)) t nu—3 G (00-9, »(2)) Baar) le); 


weil wir es allgemein in $ 3 und an Beispielen in $ 4 gezeigt haben. 


0 ist ein gemeinschaftliches Vielfaches der vorkommenden Nenner von n:2,3...m 1: 

wir nehmen an, es sei o—= w.g und also g ein gemeinschaftliches Vielfaches von 2, 3...0—- lm 
Wir stellen uns nun die Aufgabe /".(n) aus F„-ı(n) herzuleiten. 
Es ist bekanntlich: | ae 
Fı(n) — un — u) = Fun). ws | 26). 


Hätten wir schon eine Funktion %.(n) gefunden, welche die in 26.) dargestellte Bigenschaft, 
von F„(n) besitzt: 
Yu (n) =; Fu (n -' At) — Fu-ı(n) ; 96). v 


so können wir mit ihrer Hilfe (nr) berechnen. 


Es ist nämlich: 
HR) —- un) =ARnmn-— WW u.n-u)=Hrhnz 2) nz) 


(ne) tale) 
Da nun: ER =) mein )) ; 


so ist: Fun) = Fun) — Bu (9 (2) FR &) 


u 


Wir setzen nun, da #,(n) eine der Funktionen %.(n) ist und seine Form schon bekannt i 
auch 3.(n) in dieselbe Form und berechnen Zu(n). Es sei: 


u An 


Fu nu) = (nn) ala, nl) +... @ (a®, n("—)) | I 4 


” une 
Ve 
A 


dann ist: 


EX % 
Aus 26.)a. erhalten wir, da die Faktoren gleicher Potenzen auf beiden Seiten gleich sind, wi e 
wir oben bemerkt haben: Jersici 


(N >) — (ar, N a) = | | 30.) 
(a) ee nalen) 

| | u 6 er ) (aan a, n(” —E)) == (am, N 2) 

Er (a, r(”)) e (a0, Re) (m (a0, Ei) 

(WG («-, N N = (a0, n(”)) 


en 30.) sind die Koöffizienten von AR er), da die Darstelfung in den @ eine 
























eindeutige ist, einander gleich; wir erhalten: 


vi —1 —1 
Be, ers an No 31) 
ee, 


OL Sr 
Pr - 


g: er (—u) A (h4-1) (7 )e Rn; wu)? ar+2) Dr & „ Keı- —R se =) 


DW am. _— ar nn (h) 
er ee h HH) r Hau Eh N, 

Br; ® | 
u 


[* 


u 


SE m 2 TE ee 
a LTM) en ee an a 


Tim 
Bee u) 
Klrle, uw — 1); 
B,. 
a u 


Durch die Gleichungen in 31.) sind alle a als lineare Funktionen der « bestimmt mit Aus- 
nahme der a‘, von welchen dies nur hinsichtlich ihrer Differenzen gilt. 


Bu Um ah > 0) zu berechnen, multiplizieren wir die ersten « — A + 1 Gleichungen 31.) nach 
einander mit: 


—.l N —2 = u—h— 
u a ee rinnen: 


= 


ur nd Eunmieren über —0,1l..20 —1. 


Dann erhalten wir: 


ur, 


By ıita-itD-W—) 
er 1) ar CI Hr i+ N) | ,) are 1 Sr lin) 
Be. tah.ma® + lH) at... gt ah) a 
’ lea hun. Ar. Sa ET) RENT" 


Die & in der ersten und zweiten Zeile der Gleichung werden sämmtlich identisch 0; setzt 


statt h nacheinander: a — 1; e —2;...hA-+1; h, so erhält man: 
Be 5 


TER 











— en ER 3 
en RS li 
o (u ) ar 9 = 2 ag 


ea Date") ar Lad (Da — N) + air] 


u—h 
Wir multiplizieren die Gleichungen 32.) nacheinander mit: 


(Wo 2)! uU—h— (m >Y 3)! 0 
Wi as) Won)! 


h il ni ]\ 3 I h ee 
eh te antrat) ei—slenn 2 (4 
ae Pau. An 110 
und addieren. 


Die y sind so gewählt, dass links alle a, mit Ausnahme von a!” verschwinden. 
Wir haben daher, wenn wir willkürlich y, = 1 setzen, folgende Gleichungen für die y: 


y=1l 
ea U 


n+()n+{£ \n+- (5; A et 


Wir bilden die entsprechenden Gleichungen für 9; vı ... v5: 
d% — Uo 
outr2u = 


vy + )a+lg)e+ Br EN & | d 
Multiplizieren wir die Gleichungen 34.) nach einander mit ty_,; (2) Va Yo, so er- 


halten wir: 
tv ne Yo er t Yı U,_a -- Bet Y-ı Ug 


Wenn wir über die vo willkürlich verfügen, sind die « dadurch bestimmt. Wir setzen 





3 dann ergiebt sich 
aus 34.): un Sl und wir haben 
nach 35.): iv [ee + DV — + 1) 1 [ee + Dt — vet) +... 
oder: 
e+D+H )ne+n zu not H.. = tin t(] nvihen 
und wenn » eine ganze Zahl ist: twin | | 36.) 
Man sieht, die linke Seite von 36.) ist eine Bernoullische Funktion tter Ordnung und 
es ist: Yo; n=- - 
Ya Bi; ya Beer Ye 2 Bor 
Ys = 0 ee) EN : Be 
worin B\; By; B, ... die Bernoullischen Zahlen sind. t r Zr 


Wir bekommen nunmehr aus 32.): e 
> 
ee 2 | a ei! BR, 
0 h! a I" k ST een (Ben) (7 en Yun er er e 1 Iu- 12) a (ga ® Yo 


ae N nn z (q rı + (1) Y) + of, a 


und als Resultat: 37.) 


N 
N! PD Ba au (s FR k) 4 n) Dar a) (nl)! 


KR . a) 
A “a0 

















worin y(" ER r) eine Bernoullische Funktion kter Ordnung ist. Setzen wir 2, 0) —0,80 
q 
haben wir: 
u! BR. 
Es ER En ne “ 


$ 6. Da durch 31.) nur die Differenzen der a/\),, bestimmt sind, können wir unter ihnen eine 
willkürliche Beziehung herstellen z. B. ihre Summe > a/‘),, durch die willkürliche Grösse a} be- 
stimmen: .38.) 


> I > 1 > Ä a2, u N 
: a; Egg | = ") a ge is "N — 1 (= u) u 3 rn . -q a, 


Mare); ee 


Fügt man diese Gleichung zu den o-Gleichungen in 31.) hinzu und multipliziert das System 
von nunmehr o + 1 Gleichungen mit: 


* 5 \u 2 \u—1 a \n1 N 
Me N Ir Se 7 


fi u—1 








so ist, wenn man addiert: 


(u—1) u (r) 4 ‚ 
Br | aa: 39.) 


ı 


1 it R &; F u—1 
az... a =) ll a) en LEN LK ua) al WAREN. «| 


worin wieder die C, identisch 0 werden. 


Setzt man In 32.) A=1 und fügt die Gleichung 39.) hinzu, so entsteht ein System von 
« Gleichungen. Diese multiplizieren wir nacheinander mit: 


(a! on ih 
ir il Muizın + en Yu3 - @Yı5 Yo 





und erhalten 


2 el De 
! (0) — u—1 y(u—2) bare Nee u—1 U—a KA). 
0! 0a, |. su (u er 1)! q Yard (q i) 1 et 





0! P 
rn üsden, VE Ar Yo (dr) 1) + M 0,.| 
k— 1)! =; 
el, “) 
BIER wv—|1 
( 0419 qa—1 


Man sieht, die Gleichung für a{” ist analog der Gleichung 37.)a. für a abgesehen von dem 
Zusatz a, Setzen wir noch [(k — 1)! a PR „= 0, so können wir auch hier summieren über 
(k=0,1...#—1) und 37.)a. gilt abgesehen von a” auch für A=0. Gleichung 37.) und 40.) 
gelten nicht blos für 


a wenn 1 0,12 mr 
sondern auch für An, wi tpn=pm;petl;...pPp+Da—- 1; p=01...94—-1 
also auch für oder Io) 


Natürlich werden die Indices der « und a nur mod @ gerechnet, so dass z. B. a) = a; ist. 


$ 7. Setzt man @ (n) gleich dem Teil von %,(n), welcher den Faktor n besitzt, so ist, wenn 


a” — a” + a” gesetzt wird. 


3m) = qm) + +) R ( r ) + ( En) ae 
3.) = 9, nm) + (a +) R("- Ta) EN EN). 


und man erhält: 
3) — 3, m) = am —9,n + aa") +: 


Diese Differenz ist frei von willkürlichen Grössen a, wie es sein muss, da diese Differenz 
— N) ist. Ebenso ist frei von willkürlichen Grössen: 


nm) — m— 2m) 


und auch: 3.) = z,(n ( x )) 
und endlich: Fl) — 3,.n) — 3 (R (= = &E rn (=)) 


Die a” können wir in %,(n) gleich O0 setzen; in F(n) haben sie dagegen wohlbestimmte 
Werte; es ist nämlich in F(n): 


ut) “ 


Die Funktionen % und F lassen sich auch für negative ganzzahlige Argumente berechnen, 
und es gilt auch dann 26.) bis 28.): Nur verliert F für negative Werte die Bedeutung als Anzahl 
von Zerlegungen. 


Nach 26.)b. ist: EN (n (*)) N, (® (=) —=F, (n (2) eo «) er ( (=) — e); 
| 
Nach 26.) ist: r(f ))-# (n -)—u) «) Le (R (=)) 


und mit Rücksicht auf 27.): 


(a )=-3,R)+r.R) 


+ 
+7.) e) 


und: — 37 (9 (*) 


und wir haben zur Bestimmung der a statt 41.) die einfachere Gleichung: 


G (a, N (%) =—$ (n () = «) („> 1) 43.) 


Hieraus folgt: 


bBSE! el ap gl -W=—g > 3-11) 


= 0,1 ) 
Bun, 


Setzen wir in 43.) fir » nacheinander: e—L —1lunde—|], 
Well. u—]) 
so ist: 
Ve Te N ee 17 el a )) 
Mn) 0. aD + .(e ent) a — = (ah) 


und durch Subtraction: 
g 07, u S Zah — ee A Ines Heel) 





Also ist: 
44, 
ar = N u — — 1) =. Ile I App 1) 1-2] sr I —1)) 
>20 (8) 
1 q 
5 () — — ine Ad een 
un = 6 >59 ) 
oder, da um) =8N) — Fl) = 8,0) — 1 ist: 
Dre, a 1 1 q 
= + (Ed 2) 14)a, 


b 


Ersetzt man 3, — 1) durch: 


A 
Be —- a h en (Rh) 3 
3, Ch) >‘ ee as 45.) 
2 €, —0fürr— 4 >0 
—1lfürr—ı<o0 
und die a") durch die Ausdrücke aus 37.) und 40.); — wobei natürlich in 40.) a®, welches ja für 


am verschwindet, fortgelassen wird —, so erhält man auch für jedes a(” eine Darstellung als lineare 
Funktion der Grössen a); aD; .,. a2 


Es sind also in der That sämmtliche Koöffizienten von Fa) als lineare Funktionen der 
Koöffizienten von F„-ı(n) dargestellt, wie anfangs in Aussicht gestellt worden ist. 


Die hiernach mögliche successive Berechnung der Koöffizienten von F,n) vereinfacht sich 
für einen gegebenen Wert von «, wenn man beachtet, dass die Faktoren der höchsten Potenzen von 
n rationale Zahlen sind, und dass man das spätere Vorkommen der Divisionsreste aus der Entwicklung 
von Fu(n) in die N 24 ablesen kann. Wollen wir als Beispiel F,(n) aus dem in 23.) und 24.) 

u=[5T9N 


dargestellten F',(n) ableiten, so betrachten wir in der NT von F,(n) diejenigen % (n) 
w-b=fö4ynt.. 
welche sich nach 11.)a reduzieren lassen. 














Be, Se 
Unter diesen ist: 
N n—1l 
k 35) > er 
PN) (+) 2 
MB WARE 
E n n—]1 
ie ge 
RL ) SEP IERNE, 2 
N ne 
el 3 )+1 
und: s=g(t) 5 
u=2.3 u=2.1 








Es sind also in F,(n) die Faktoren von n5, n*, n? rationale Zahlen, n? ist mit Divisions- 
resten von n mit dem Nenner 2 und » mit Divistonsresten mit den Nennern 2 und 3 multipliziert. 
Allgemein ist, wie leicht ersichtlich, »" mit Divisionsresten vom Nenner 4 multipliziert oder nicht, je 


nachdem A + 1> £ oder A+-1< IE ist. 








Wir können nun aus 23.) folgende Gleichung für F;(n) ableiten: 


5l 4! ln) =n* +30 n? + 310n?-+ (1320 — 90 r() n — 495 x) 
2 nt \+l) - —1) -- 180 R 45: a an 2) 


JR N N N— 
hierin ist: — 180 R ke = —9O0R en + IOR | 7 











9) 








6 
) 180 R & — 180 


Aus dem bisherigen folgt dann, dass wir %;(n) in der Form darstellen können: 46.) 


Ben) = aı n?® + an? + an? + (a + ;NR 2) n?+ (a + NR (+ AR (ra: 2) N 


Hanf) taun(E) 
Nach 26.)a ist: Keln) — Zeln — 6) = Fy(n) 47.) 





In dieser Gleichung setzen wir auf beiden Seiten die Koöffizienten gleicher Potenzen von n 
und gleicher Divisionsreste vou n einander gleich, so ist der Koötfizient: 








Fon n*: 6 male gi 48.) 

. als) 46.40 = 

sn: +6.(5) a 0 ja 4 6.3@ 5) 

et) nr i 
nd; + (,)aı (3) +85) 6) +6. 10 S 











k IE Hieraus findet mau die «a und mithin %;(n). 
en dem nach 28.) berechneten F}(n): 
Br) = Sun) — 55 [8 (A) + FR H] 





— Fln) — Fe [x =) — )-s] nach 42.) 
ebt ‚sich wieder, dass die um 1 verminderte Summe der vom Faktor n freien Glieder < 0 nnd 
>- 1 ist. Also ist 49.) 
a 840 3200 1600 
on »+(9300—-225 IN (Z))r n244 (3375 (5 cr n(“ rl) 
2 3 
: 6! 5! "a% 
E, en. 50.) 


Be” 
E hrs R en 











n?4325n?2—+40080n--450 nun 
6! = 5! 








2 al 32000 : 1600 dar 
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Thesen. 





11; 


BZ Die auf den Schulen vorgetragene Parallelentheorie darf nicht in Widerspruch mit den 
ıltaten der Wissenschaft stehen. 







LI; 


F pie gerade Linie wird am besten definiert als eine Linie, welche ihre Lage nicht verändern 
kann, wenn man zwei ihrer Punkte festhält. 


III. 


Der Wert einer mathematischen Theorie ist unabhängig von ihrer praktischen Verwendbarkeit. 
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